Continuity of the Volume of Simplices in Classical Geometry 



Feng Luo 
Abstract 

It is proved that the volume of spherical or hyperbolic simplices, when considered as a 
function of the dihedral angles, can be extended continuously to degenerated simplices. 

§1. Introduction 

1.1. It is well known that the area of a spherical or a hyperbolic triangle can be expressed 
as an afhne function of the inner angles by the Gauss-Bonnet formula. In particular, 
the area considered as a function of the inner angles can be extended continuously to 
degenerated spherical or hyperbolic triangles. The purpose of the paper is to show that the 
continuous extension property holds in any dimension. Namely, if a sequence of spherical 
(or hyperbolic) n-simplices has the property that their corresponding dihedral angles at 
codimension-2 faces converge, then the volumes of the simplices converge. Note that if 
we consider the function of the three edge lengths of a triangle, then there does 

not exist any continuous extension of the area to all degenerated triangles. For instance, 
a degenerated spherical triangle of edge lengths 0, tt, tt is represented geometrically as 
the intersection of two great circles at the north and the south poles. However, its area 
depends on the intersection angle of these two geodesies and cannot be defined in terms of 
the lengths. This 2-dimensional simple phenomenon still holds in high dimension for both 
spherical and hyperbolic simplices. 

To state our result, let us introduce some notations. Given an n-simplex with vertices 
vi, ...,Vn+i, the i-th codimension-1 face is defined to be the (n-l)-simplex with vertices 
f The dihedral angle between the i-th and j-th codimension-1 faces 

is denoted by aij. As a convention, we define an = tt and call the symmetric matrix 
[aij](^n+i)x{n+i) the angle matrix of the simplex. It is well known that the angle matrix 
[aij](^ri+i)x{n+i) determines the simplex up to isometry in spherical and hyperbolic geom- 
etry. 

Let K'^x"^ be the space of all real m x m matrics. Our main result is the following. 

Theorem 1.1. Let Xn{l) and A„(— 1) C r("-+i) be the spaces of angle matrices 
of all n-dimensional spherical and hyperoblic simplices respectively. The volume function 
V : Xn{k) R can be extended continuously to the closure of Xn{k) in r("'+i)x ("■+!) jgr 
k = 1,-1. 

Note that both spaces A„(l) and A^(— 1) are fairly explicitly known. Topologically, 
both of them are homeomorphic to the Euclidean space of dimension n{n + l)/2. We do 
not know if Theorem 1 . 1 can be generalized to convex poly topes of the same combinatorial 
type in the 3-sphere or the hyperbolic 3-space. 

The proof of the theorem for spherical simplieces is quite simple. It is an easy con- 
sequence of the continuity of the function which sends a semi-positive definite symmetric 
matrix to its square root. The case of the hyperbolic simplices is more subtle. It uses 
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the continuity of the square roots of semi-positive definite symmetric matrices and the 
following property of hyperbolic simplices. We use Bji{x) to denote the ball of radius R 
centered at x. 



Theorem 1.2. For any e > and any r > 0, there is R = i?(e, r, n) so that for any hyper- 
bolic n-simplex a, if x & a is a point whose distance to each totally geodesic codimenison-1 
hypersurface containing a codimension-1 face is at most r, then the volume of a — Bji{x) 
is at most e. 

Recall that the center and the radius of a simplex are defined to be the center and 
the radius of its inscribed ball. The raduis of a hyperbolic n-simplex is well known to be 
uniformaly bounded from above. Applying Theorem 1.2 to the center of the n-simplex, we 
conclude that for any e > 0, there is = R{e) so that the volume of u — Bji{c) is less than 
e for any hyperbolic n-simplex a with center c. 

Recent work of [MY] produces an explicit formula expressing volume of spherical and 
hyperbolic tetrahedra in terms of the dihedral angles using dilogarithmic function. It is 
not clear if Theorem 1.1 in dimension 3 follows from their explicit formula. 

1.2. Using the work of Aomoto [Ao] and Vinberg [Vi], one may express the volume of a 
simplex in terms of an integral related to the Gaussian distribution (see (2.3) and (2.7)). 
To state Theorem 1.1 in terms of matrices, let us introduce some notations. For an n x n 
matrix A, we use ad{A) to denote the adjacency matrix of A. The transpose of A is denoted 
by A^. The ij-th entry of A is denoted by Aij. We use A > to denote the condition that 
all entries in A are positive. Evidently, if a matrix A is positive definite, or ad{A) > 0, 
then the following function F is well defined. 



where x e R" is a column vector, R>o is the set of all non-negative numbers and dx is 
the Euclidean volume form. Theorem 1.1 is equivalent to the following. 

Theorem 1.3. Let = {A ^ R'^^"] A^ = A, all An = I, A is positive definite] 
and let 3^n = e R'"^"] A* = A, all An = I, ad{A) > 0, detA < 0, and all principal 
(n — 1) X (n — 1) submatrices of A are positive definite}. Then the function F : X^uyn — R 
can be extended continuously to the closure of U in R"'^". 

We don't know a proof of Theorem 1.3 without using hyperbolic geometry (i.e.. The- 
orem 1.2). 

1.3. The paper is organized as follows. In §2, we recall the basic set up and the Gram 
matrices of simplices. Also, we prove Theorem 1.1 for spherical simplices. In §3, we prove 
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Theorem 1.1 for hyperbolic simphces assuming Theorem 1.2. We prove Theorem 1.2 in 
section §4. 

1.4. I would like to thank Z.-C, Han, Daniel Ocone, Saul Schleimer for discussions. I thank 
Professor Nick Higham for directing my attention to the results on matrices. This work is 
supported in part by a research councile grant from Rutgers University. 

§2. Preliminaries on Spherical and Hyperbolic Simplices 

We recall some of the basic material related to the spherical and hyperbolic simplices in 
this section. In particular, we will recall the Gram matrices, the dual simplex and the 
volume formula. We also give a proof of Theorem 1.1 for spherical simplices. Here arc 
the conventions and notations. Let R"' denote the m-dimensional real vector space whose 
elements are column vectors. A diagonal matrix with diagonal entries aii,...,a„„ will 
be denoted by diag{aii, ...,ann)- A diagonal matrix is positive if all diagonal entries are 
positive. The Kroncckcr delta is denoted by 5ij. The standard inner product in R"^ is 
denoted by (x, y) = x^y. The length of a vector x G R™" is denoted by |x| = ^^/{x~c). We 
use dx = dxidx2---dxm to denote the Euclidean volume element in R'" and R>q to denote 
the set {(a;i, ...^Xm) ^ Il'^\xi > for all i}. 

We will make a use of the continuity of the square root of symmetric semi-positive 
definite matrix. Recall that if ^ is a symmetric semi-positive definite matrix, then its 
square root ^/A is the symmetric semi-positive definite matrix so that it commutes with A 
and its square is A. It is well known that the square root matrix is unique. Furthermore, 
the square root operation, considered as a self map defined on the space of all symmetric 
semi-positive definite matrices, is continuous (theorem 6.2.37 in [HJ]). 

2.1. Gram Matrices of Spherical Simplices 

Let R"^"'"^ be the Euclidean space with the standard inner product. The sphere 5"" is 
{x G R"'"'"^|(x, x) = 1}. A spherical n-simplex a" has vertices vi, Vn+i in S"^ so that the 
vectors vi, ...,Vn+i are linearly independent. The codimension-1 face of a'^ opposite Vi is 
denoted by erf. Let dij be the spherical distance between Vi and Vj and a^- be the dihedral 
angle between the codimension-1 faces af and for i ^ j. Define da = and an = tt. 
Then the Gram matrix of is defined to be the matrix G = [cos{dij)] = [{vi, Vj)] and the 
angle Gram matrix of the the simplex is the matrix G* — [— cos(aij)]. Note that both of 
them are symmetric with diagonal entries being 1. The following is a well known fact. 

Lemma 2.1. The Gram matrix G and the angle Gram matrix G* of a simplex are related 
by the following formula 

(2.1) G* = DG-^D 

where D is a positive diagonal matrix. 

Proof. Let B = [vi, be the (n+l) x {n + 1) matrix whose i-th column is the i-th 
vertex Vj. Then the Gram matrix G of the simplex cr" is B^B due to the obvious formula 
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'^i'^j — iVi-i'^j) — cos{dij). To relate the matrix G* with G, we consider the dual simplex. 
First, find (n+1) independent vectors wi, ...,Wn+i £ R"''"^ so that 



(2.2) {v,,Wj)=d^ 



Define v* = Wi/\wi\. Then the dual simplex of is the spherical simplex with vertices 
{f 1, f If we use W — [wi, ...jWn+i], then (2.2) says B^W — Id. In particular, 

W = (S*)-^ Thus W^W = (B^B)-^ = G-^. However, by the formula v* = Wi/\wi\, we 
sec that the Gram matrix of the dual simplex is D{W^W)D = DG~^D where D is the 
diagonal matrix whose ii-th entry is On the other hand, by the definition of dual 

simplex, the Gram matrix of the dual is exactly the same as the angle Gram matrix of o""". 
Namely, the spherical distance between v* and v* is tt — aij. Thus (2.1) follows. QED 

The volume of the simplex cr" can be calculated as follows (see [Ao], [Vi] ). For 
the simplex cr" C S*"^, let the cone in R"^"'"^ based at the origin over a'^ be K{a'^) = 
{rx e R'^+^lr > and x G a^}. Note that the linear transformation B : R"^"'"^ — > 
jj^n+i sending the vector x to Bx takes the standard basis element to Vi. In particular 
5(R|o) = K((7"). Let fik = x'^e-'^^dx, i.e., //2fc = V7r(1.3....(2A;- 3)(2/c - l)/2'=+i and 
/^2A;+i = 2.4....(2fc — 2){2k)/2^~^^ . Let the volume element on S'^ be ds, then the volume 
V{a'^) of the simplex u"' is given by (see [Ao], [Vi]), 



V((j^) ^ f ds 
J a" 



1 / 



= 11-^ f e-^^y'^y^\detB\dy 
(2.3) = iJi-^y/\d^\ I e-y"^ydy. 



Lemma 2.2. Let x the characteristic function of the set R>q in R"^""" , then the 
volume V{a^) of a spherical simplex cr" can be written as 

(2.4) Via^) = fx-' [ e-M^^^^^))dx. 

Proof. Note that since G = B^B is positive definite, G~^ is again symmetric and pos- 
itive definite. Let A = VG~^ be the square root of G~^ so that A is symmetric pos- 
itive definite and AG A = Id. Now make a change of variable y = Az in (2.3) where 
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z e ^-^(R>y). Then, F(a-") = /^n Va-i(r"+1) ^"^^^ ^^^^ characteristic 

function oi A'^i^"^^) is the same as the composition xo A. Thus the volume is 

Finally, note that if we make a change of variable of the form x = D{y) where D is 
a positive diagonal matrix, the integral (2.3) does not change. By lemma 1.1, we have 
A = Dy/G*D for a positive diagonal matrix D. Thus (2.4) holds. 

2.2. A Proof of Theorem 1.1 for Spherical Simphces 

We give a proof of Theorem 1.1 for spherical simplices in this section. Let X„(l) be 
the space of all angle matrices [aij](„_|_i)x(n+i) of spherical n-simplices where aij = a^j 
and an = tt. The map sending [aij] to the angle Gram matrix G* = [— cos(aij)] is an 
embedding of the closure of X^(l) into the space of all semi-positive definite, symmetric 
matrices whose diagonal entries are 1. Thus, to prove the continuity of the volume function 
on Xn{l), by (2.4) it suffices to show the continuity of the function W : ^ H sending 
a matrix A to 

(2.5) W{A)= I e-(^'^)x ° V^(a;)(^a;. 

To this end, take a sequence {Am} in so that lim^^oo = ^ in R,("+i)x("+i). To 
establish the existence of lim^^oo W{Am), we first use the fact that the function sending 
a semi-positive definite matrix to its square root is continuous (theorem 6.2.37 in [HJ]). In 
particular, \/ A^ converges to yfA. 

Lemma 2.3. Suppose Bm is a convergent sequence of {n+ 1) x {n + 1) matrices so that 
limm,^oo Bm = B. If each row vector of B is none-zero, then the function x°Bm converges 
almost everywhere to x° B in R"'+-'-. 

Assuming this lemma, we finish the proof as follows. Since all diagonal entries of A are 
1, we conclude that no row vector in \fA is zero. Thus by the lemma, x ° \fArn converges 
almost everywhere to x ° in R"^"*"^- Since the integrant in VF(A)) is bounded by the 
integrable function e"*^^'^-*, the dominant convergent theorem implies that lim^^oo W^(^m) 
exists. 

To prove lemma 2.3, let Ri = {x & R'^+'^la^i = 0} be the coordinate planes. Then 
B~^{Ri) is a proper subspace of R'^^^. Indeed, if otherwise, say for some index i, 
S(R'^+i) C Ri, then the i-th row of B must be zero. This contradicts the assumption. 
Therefore, the Lebegue measure of B~^{Ri) is zero for all indices i. Now we claim for every 
point X G R""*"^ — [J^^lB~^{Ri), the sequence x ° Bm{x) converges to x ° B{x). Indeed, 
by the assumption, Bm{x) converges to B{x) e R"'+-^ — ifl^lRi. Thus we have x{Bm{x)) 
converges to x{B{x)). QED 
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The above also produced a proof of Theorem 1.3 for the case of continuous extension 
of F to the closure of X^- 

2.3. Volume and Gram Matrices of Hyperbolic Simplices 

The (n+l)-dimensional Minkowski space R"'-^ is R""''^ together with the symmet- 
ric non-singular bilinear form < x,y >= X^iLi ~ Xn+iUn+i = x^Sy where 5" = 
diag{l, 1,...,!,— 1) is an {n + 1) x {n + 1) diagonal matrix. We define the hyperboloid 
of two sheets to be 'S'(— 1) = {x e R"'^| < x,x >= —1} and the unit sphere S{1) = 
{x e R"''-'^! < x,x >= 1}. The space S{—1) has two connected components. It is well 
known that each of them can be taken as a model for the n-dimensional hyperbolic space 
H^. For simplicity, we take to be the component with positive last coordinates, i.e., 
H"^ — S{—1) n {xn+i > 0}. Given a vector u E S{1), let be the totally geodesic 
codimension-1 space {x e H'^\ < x,u >— 0}. The following lemma is well known (see for 
instance [Vi]). 

Lemma 2.4. Suppose u,v G <S'(1) U S'(— 1). The following holds. 

(1) If u,v G H^, then < u,v >< —1 and the hyperbolic distance between u,v is 
cosh~"'^(— < u,v >). 

(2) If u,v E S{1), then u-^ intersects if and only if \ < u,v > \ < 1. In this case, 
the dihedral angle of the intersection w^, v-^ in the region {x G H'^\ < x,u >< x,v >> 0} 
is arccos(— < u,v >). 

(3) Ifu G andv G '5(1), then the distance from u to is cosh" ^(-^H- <u,v >2). 

A hyperbolic n-simplex cr" has vertices vi, ...,Vn+i in so that these vectors are 
linearly independent in R"'^. We denote the codimension-1 face of a" opposite to Vi 
by cr". The hyperbolic distance between Vi and Vj is denoted by dij and the dihedral 
angle between o"" and is denoted by ay for i ^ j- As a convention, da = and 
an = TT. As in the case of spherical simplices, we define the Gram matrix G of cr^ to be 
G = [coshdij] = [— < Vi,Vj >] and the angle Gram matrix of cr"' to be G* = [— cos(ay)]. 
Note that both of these matrices are symmetric with diagonal entries ±1. 

The counterpart of lemma 2.1 holds, it is the following. 

Lemma 2.5. Suppose G and G* are the Gram matrix and the angle Gram matrix of a 
hyperbolic n-simplex, then there is a positive diagonal matrix D so that 

G* = -DG-^D. 

Proof. By lemma 2.4, coshdjj = — < Vi^Vj >= —vjSvj. Let B = [vi, ...,Vn-\-i] be 
the square matrix whose i-th column is the i-th vertex Vi, then by definition the Gram 
matrix G is —B^SB where S = diag{l, 1, .., 1, — 1). To relate G* with G, we find vectors 
wi, Wn+i in R"'^ so that < Vi, wj >= dij. Indeed, these vectors can be found by taking 
the matrix W = [wi, ...,Wn+i\- The condition < Vi,Wj >= Sij translates to the equation, 
B^SW = Id, i.e., W = S{B^)~^. By the construction of vertices {vi, ...,Vn+i}, the bilinear 
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form <, > restricted to the codimension-1 linear space spanned by {vi, ...,Vn+i} — {vi} has 
signature (n — 1, 1). This imphes that < Wi, Wi > is positive. Define v* = Wi/^/< Wi, Wi >. 
Then v* G S{1) and < v*,Vj >= {y/< Wi, Wi >)~^dij. The last equation shows that 
V* is the unit vector in S{1) orthogonal to the i-th codimension-1 face so that < 
Vi,v* >> 0. By lemma 2.4(2), the intersection angle a^- between erf and cr" is given by 
the equation — cosa^ =< v*jV* >. This shows that the Gram matrix A = [< v*,v* >] 
of the vectors {v^ , . . . , v^_^_i} is equal to the angle Gram matrix G* . On the other hand, 
V* = Wi/y/< Wi,Wi >. Thus the Gram matrix A can be expressed as DFD where D is a 
diagonal matrix with positive diagonal entries and F is the Gram matrix [< Wi , wj >] . By 
definition, F = W^SW. Since W = S{B^)-\ we have F = W^SW = (B^SB)-^ = -G-\ 
This estabhshes G* = -DG'^D. QED 

Let the volume element on be ds, let K^a"^) = {rx G R"'"'"^|r > 0, a; G cr"} be 
the cone based at the vertex spanned by the simplex cj" in the vector space R"^+^ and 
dx = dxi...dxn+i be the Euclidean volume form in the Euclidean metric in R""''-'^. Then 
the hyperbolic volume V{a'^) is given by (see [Vi], p28, note the Gram matrix used in [Vi] 
is the angle Gram matrix in our case), 

V(ct") ^ f ds 
= iJi~^ I e^^'^^dx 



= /x-i / e<^y^^y>\detB\dy 

= ii-^^J\d^\! ey'^'^^ydy 



(2.6) =iJ.-^^/\d^\ I e-y'^'ydy. 

Since the integration in (2.6) remains unchanged if we replace G by DGD for a positive 
diagonal matrix, by lemma 2.5, (2.6) is the same as 

V{a^) = f^-\y/\d^\)-' [ ey'^G*^~"ydy 



(2.7) = ii-W\det{ad{G*))\ [ e-y* ^-^^^"^y dy 
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To summary, we have 



Lemma 2.6. ([Vi]) Suppose a hyperbolic n-simplex has angle Gram matrix G* . Then the 
volume of the simplex is a function of G* given by (2.7). 

2.4. Some Results from Matrix Pertubation Theory 

The foUowing two results wiU be used frequently in the paper. See [SS], [Wi] for 
proofs. The first theorem states the continuous dependence of eigenvalues on the matrices. 

Theorem 2.7(Ostrowski) Let X be an eigenvalue of A of algebraic multiplicity m. Then for 
any matrix norm \ \.\ \ and all sufficiently small e > 0, there is S > so that if\\B — A\ \ < S, 
the disk {z e C||2; — A| < e} contains exactly m eigenvalues of B counted with multiplicity. 

The next theorem concerns the continuous dependence of eigenvectors on the matrices. 
We state the result in the form applicable to our situation. Recall that an eigenvalue of a 
matrix is called simple if it is the simple root of the characteristic polynomial. 

Theorem 2.8 (see [Wi], p67) Suppose is a sequence of n x n m,atrices converging to 
B. Suppose X is a simple eigenvalue of B and Xm is a simple eigenvalue of A^ so that 
lim^^oo = ^- Then there exists a sequence of eigenvectors Vm of Am associated to Xm 
so that these eigenvectors converge to an eigenvector of B associated to X. 

This theorem follows from the fact that if A is simple eigenvalue, then the adjacency 
matrix ad{B — Xld) has rank 1 and its non-zero column vectors are the eigenvectors of B 
associated to A. 

§3. A Proof of Theorem 1.1 for HyperboHc SimpHces Assuming Theorem 1.2 

Recall that Xn{—1) denotes the space of all angle matrices [aij] of hyperbolic n-simplices. 
The map cos(a;) is an embedding of [0,7r] to [—1, 1]. Thus the angle Gram matrix G* = 
[— cos(aij)] is a map which embeds the closure of Xn{—1) in R,('^+i)x('^+i) to the space of 
all symmetric matrics. The characterization of angle Gram matrix [— cos (ay)] was known. 

Lemma 3.1. ([Lu], [Mi]) An (n + 1) x (n + 1) symmetric matrix A with diagonal entries 
being one is the angle Gram matrix of a hyperbolic n-simplex if and only if 

(3.1) all principal n x n submatrices of A are positive definite, 

(3.2) det{A) < 0, and, 

(3.3) all entries of the adjacency matrix ad{A) are positive. 

Let 3^n+i be the space of all real matrices satisfying conditions in lemma 3.1 and 
define a function F : 3^n+i — ^ R as in (1.1). Note that by change the variable x to D{x) 
for a positive diagonal matrix D, we see that F{A) = F{DAD). Thus to establish theorem 
1.1 for hyperbolic n-simplices, it suffices to prove that F : yn+i — > R- can be extended 
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continuously to the closure iVn+i in 
section. 

3.1. To prove Theorem 1.3 for O^n+i, take a convergent sequence of matrices Am G 3^n+i so 
that lim^^oo^m = ^oo where Aoo e Riri+i)x{n+i) _ 

prove that lim^^oo F{Ajn) 

exists. Since the function F{A) = F{DAD) for any positive diagonal matrix D, we 
will modify the sequence {A^} by DmAmAm for positive diagonal matrices Dm so that 
lim^^oo F{DmAmDm) converges. This will be the strategy of the proof. 

By definition, all diagonal entries of A^o are 1. If det{AoQ) ^ 0, then the signature 
of is (n, 1). If det{A^) = 0, we claim that A^ is semi-positive definite. Indeed, by 
definition, all principal proper submatrices of A^^ are semi-positive definite. This, together 
with (iet(Aoo) = 0, implies that A^ is semi-positive definite. The proof of Theorem 1.3 
uses the following lemma to perturb A^ and A^ to DA^qD and DmAmDm for some 
positive diagonal matrices D and Dm so that DmAmDm converges to DAqqD and all 
non-zero eigenvalues of DmAmDm and DA^qD are simple, i.e., they are the simple roots 
of the characteristic polynomials. 

Lemma 3.2. Given a symmetric n x n matrix A of signature {k, 0) or {k, 1), and e > 0, 
there exists a positive diagonal matrix D so that \D — Id\ < e and all non-zero eigenvalues 
of DAD are simple. 

This is a very simple consequence of the work on multiplicative inverse eigenvalue 
problem (see for instance [Fr]). For completeness, we provide a simple proof of it in the 
appendix. 

Applying this lemma, we find a positive diagonal matrix D so that DA^D has 
only simple non-zero eigenvalues and also a positive diagonal matrix Dm within dis- 
tance 1/m of the identity matrix so that DmDAmDDm has distinct eigenvalues and 
lim^_,.oo DmDAmDDm = DAooD. Since F{DAmD) — F{Am) for any positive diago- 
nal matrix D, the modification of the sequence Am to DmDAmDDm does not change the 
existence of the limit lim^^oo -P'(^m)- By theorems 2.7 and 2.8, we may assume, after 
modifying Am to DmDADDm, the following, 

(3.4) all eigenvalues {Xi{m)\i = 1, 2, ...,n + 1} of Am are pairwise distinct, i.e., 

Ai(m) > A2(m) > .... > Xn{m) > > Xn+i{m), 
and all non-zero cigcnvaules of A^q are pairwise distinct. 

(3.5) the limit lim^^oo Ai(m) = Ai(oo) exists for all i = 1, ...,n+ 1 where Aj(oo)'s are the 
eigenvalues of A^. Furthermore, either rank{Aoo) = n + 1 and 

Ai(oo) > A2(oo) > .... > An(oo) > > A„+i(oo), 

or k — rank{Aoo) < n and 

Ai(oo) > A2(oo) > .... > Afe(oo) > Aa;+i(oo) = .... = An+i(oo) = 0. 
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3.2. We need the foUoing canonical decomposition of matrices A e iVn+i- Note that 
is symmetric and positive definite. In particular, the symmetric positive definite matrix 
B = \A7a^ exists. Furthermore, the function B = B{A) : 3^n+i R_('^+i)x("^+i) can be 
extended continuously to the closure 3^n+i- Suppose the eigenvalues of A are Ai > A2 > 
.... > > > — A„_)_i. Then there exists an orthonormal matrix U = [fi, ...,^^+1] whose 
column vectors Vi are eigenvectors of length one so that 

(3.6) A = Udiag{Xi, A^, -Xn+i)U\ 

We can recover B from (3.6) by the formula B = Udiag(y/Xi, VX^, ■\/Xn+i)U^- In 
particular, we have 

(3.7) A = BUSU*B 
and 

(3.8) U^BA-^BU = S. 
Furthermore, due to Bvi = \O^Vi, 

BU = [^/MVl, \/K.Vn, ^/Xn+lVn+l]- 

Note that in general the matrix U is not uniquely determined by A due to the multiple 
eigenvalues. However, if the eigenvalues of A are pairwise distinct, then each eigenvector 
Vi of norm 1 is determined by the associated eigenvalue Aj up to sign. 

The geometric meaning of the decomposition (3.7) is the following. 

Proposition 3.3. Consider the hyperbolic n-simplex a = U^B~^ (liy'^^) fl H'^ with 

codimension-i faces ai for i = l,2, ...,r2, + l. The point Cn+i = [0, 0, 1]* is in the simplex 
a and the distance from e^+i to the totally geodesic codimension-1 space sp{ai) is at most 
cosh~'''(iyi + A„_|_i) for all i. 

Proof. The vertices of the n-simplex a = t/*S-i(R^+^) n H'' are Vi = U*B-^{ei)/ < 

U^B-^{ei),U^B-^{ei) >^/^ where a = [0, .., 0, 1, 0, .., 0]* is the standard basis of R"+^ 
To find the distance from e„+i to the codimension-1 totally geodesic space sp{(Ti), we 
find the normal vector to sp{ai) as follows. Consider the column vectors wi, ...,Wn+i of 
W = SU^B. These vectors Wi satisfy the conditions, 

(3.9) < Wi.Wi >= 1 for all i, 

(3.10) < Wi, U^B-^{ej) >= for z j, 

(3.11) < Wi, U^B-\ei) >= 1 for aU i. 
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Indeed, (3.9) follows from (3.7) that W^SW = A and An = 1 for all i. Also (3.10) 
and (3.11) follow from the identity W^SU^B'^ = BUSSU^B'^ = Id. This shows that Wi 
is the normal vector in the de-Sitter space 5'(1) which is perpendicular to sp{ai) so that 
< Wi, U^B~^ei » 0. To find the distance from Cn+i to the codimension-1 totally geodesic 
hypersurface containing a codimension-1 face, we should calculate < Wi,en+i >■ Indeed, 
since W^Sen+i = BUSSen+i = BUcn+i = Bvn+i = a/ An+ii^n+i and the eigenvector 
Vn+i has norm 1, we obtain | < Wi,en+i > \ < \/ A^+i- By lemma 2.4(3), we conclude 
that the distance from e^+i to these codimension-1 faces are at most cosh~^(A/l + A^+i). 

Finally, we need to show that e^+i is in the simplex a. This is the same as showing 
that all entries of the eigenvector f n+i have the same sign. To this end, we need. 

Lemma 3.4. Suppose B is a symmetric (n + 1) x (n + 1) matrix so that allnxn principal 
suhmatrices in B are positive definite and det{B) < 0. Then no entry in the adjacent 
matrix ad{B) is zero. 

Assuming this lemma, we prove that all entries of the eigenvector Vn+i have the 
same sign as follows. For the variable t G [0, Xn+i], consider the matrix C{t) — A + tid. 
By definition, all n x n principal submatix of C{t) are positive definite. Furthermore, 
det{C{t)) < since the smallest eigenvalue of C{t) is t — Xn+i < 0. By the lemma, all 
entries ad{C{t))ij are non-zero. On the other hand, ad{C{t))ij is a polynomial in t and is 
positive when t = by (3.3). Thus all ad{C{t))ij > 0. Now for t = A^_|_i, the first colume 
of ad{C (Xn+i)) is an eigenvector of A associated to — A^+i. Since this negative eigenvalue 
is simple, any two associated eigenvectors are multiple of each other. This ends the proof. 

Now to prove lemma 3.4, we first note that Bad{B) = det{B)Id. Also, the positive 
definiteness of the principal submatrice shows that ad{B)ii > for all i. If there is an entry 
ad{B)ij = 0, then i ^ j. Without loss of generality, let us assume that a(i(i?) = 0. 
Let w be the first colume of ad{B). The vector w is not the zero vector due to ad{B)ii > 0. 
By the assumption that the principal submatrix P obtained by removing the last row and 
column is positive definite, we have w^Bw = w^Pw > 0. On the other hand, Bw = 
det{B)[l,0, ...,0]* by definition and w^Bw = det{B)ad{B)ii < due to det{B) < and 
ad{B)ii > 0. This is a contradiction. QED 

3.3. We now prove Theorem 1.3. Given the convergent sequence A^ £ yn+i as in subsec- 
tion 3.1 so that (3.4) and (3.5) hold, we produce a decomposition 

(3.12) Am = BmUmSU^Bjn 

as in (3.7). Let k be the rank of ^oo- By theorem 2.8 and (3.4) and (3.5), we may choose 
eigenvectors vi{m), ...,Vk{m) of unit length for Am associated to the simple eigenvalues 
Xi{m) for so that 

lim Vi{m) = Vi{oo) 

m—KX 

exists for i = 1,2, ...,k and Vi{oo) is an eigenvector of norm 1 for ^oo- In particular, we 
see that the matrix 

BmUm = [^/Xi{m)vi{m), s/ Xk{m)vk{m) , ■\/Xk+i{m)vk+i{m), ■\/\Xn+i{m)\vn+i{m)] 
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is converging to [•\/Ai('Oc)('i('3o), ^^/XjJpo)vk{oo), 0, 0] if A; < n or to [•\/Ai(oo)vi(oo), 
^/XJpo)vn{oo) , a/ | An+1 (oo) |f n+1 (oo)] for /c = n + 1 by (3.4) and (3.5). 
Using (3.12), let us make a change of variable x = B^Umiv) in 

F{Am) = V\det{A^)-^\ [ e^'^^'^dx. 

We obtain by (3.8), 



(3.13) = / e<y'y>xo{B^Um){y)dy 

where x is the characteristic function of R->^"'^ in R""'"-'^. 

By the contruction, B^Um converges to a matrix in pt("+i)^("^+i). "We claim that the 
sequence of functions x° {BmUm) converges almost everywhere in R"^+^. In fact, by lemma 
2.3, it suffices to verify that no row vector in lim^^oo BmUm is zero. Suppose otherwise, 
say the i-th row is zero. Then the ii-th entry in lim^_>(X) BmUmSU^Bm is zero. But by 
assumption, the ii-th entry in BmUmSU^Bm is {Am)ii which is always 1. 

To summary, we see that the integrant in (3.13) converges almost everywhere in R"^"*"^. 
To prove that the limit lim^^oo F{Am) exists, we will use the following well known lemma 
from analysis. We omit the proof. 

Lemma 3.5. Suppose {fm} is a sequence of integrahle non-negative functions converging 
almost everywhere to f in R"^. If for any e > 0, there exists a measureable set E C R" so 
that 

(a) the restriction fm\E converges a.e. to f\E and is dominated by an integrahle 
function g on E, and 

(h) fmdx < e for all integer m> 1, 
then the lim^^oo Jun fmdx exists. 

To apply this lemma, we will produce a decomposition of integral (3.13) as follows. 
For any p > and p < 1, consider the set flp = {x E R"^"""-^! < x,x >< —p{x,x)} where 
{x,x) — x^x is the Euclidean inner product. The intersection Qp H is equal to the 
hyperbolic ball of radius r = cosh~^(^ (1 + p)/2p) centered at e^+i- Indeed, we may 
write [x^x] —< x,x > +2(x, e„_|_i)^. Thus < x,x >< —p{x,x) inside is the same as 
I < x,en+i > I < \/ (1 +p)/2p. By lemma 2.4(1), the claim that Qp fl = Br{en+i) 
follows. Now in the region Qp, the integral e<y,y>-^ o (BmUm){y)dy converges since 

the intergrant is dominated by the integrahle function e~^(^'^). On the other hand, the 
integral e^^^y^ x°{BmUm){y)dy is the same as voZ(cr^-5^(e„+i)) where cr^ = 

(S^t/^)~-^(R"g^) niy^ is a hyperbolic n-simplex. By proposition 3.3 and the existence of 
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lim^_»oo A„+i(m), there is a constant C independent of m so that e„+i is within distance 
C to each co dimension- 1 totally geodesic surface containing a codimension-1 face of the 
simplex cr^. By Theorem 1.2 and proposition 3.3, the volume vol (am — -B^(en+i)) can be 
made arbitrary small for all n-simplices am if the radius r is large. Thus, by lemma 3.5, 
we conclude that the limit lim^_>oo F{Am) exists. QED 

§4. A Proof of Theorem 1.2 

We prove Theorem 1.2 in this section. Recall that Br{x) denotes the ball of radius R 
centered at x. 

Theorem 1.2. For any e > and r > 0, there exists a positive number R = R{e, r, n) so 
that for any hyperbolic n-simplex a, if x & a is a point whose distance to each totally 
geodesic hyperplane containing a codimension-1 face is at most r, then the volume of 
a — B^{x) is at most e. 

The theorem will follow from a sequence of propositions and lemmas on hyperbolic 
simplices. To begin with, we fix the notations and conventions as follow. The projective 
disk model of is denoted by D'^ = {(xi, Xn) G R-^IXliLi^i < !}• The com- 
pact closure of is denoted by which is the compactification of the hyperbolic 
space by adding the ideal points. The hyperbolic distance in or will be denoted 
by d. If {vi, Vfc} is a set of points in D^, the convex hull of it will be denoted by 
C(vi, f fc). The volume of C{vi, ...,Vn+i) in -D", denoted by vol{C{vi, ...,Vk)), is the 
hyperbolic volume of C{vi, ...,Vn+i) H D^. If vi, ...,Vn+i are pairwise distinct, we call 
a = C{vi, fn+i) a generalized n-simplex in D^. Its i-th codimension-1 face, denoted by 
(7* is C(fi, ...,Vn+i). A generalized n-simplex is said to be non- degenerated 
if it has positive volume. Evidently, a generalized n-simplex C{vi, ...,Vn+i) in D'^ is non- 
degenerated if and only if the vectors {vi, v^+i} arc linearly independent in R"^+^. The 
center and the radius of a non-degenerated generalized n-simplex are defined to be the 
center and the radius of its inscribed ball. Given a finite set X G so that X contains 
at least two points, the smallest complete totally geodesic submanifold containing X in its 
closure is deonted by sp{X). For a measurable subset X of i?", or D", we use vol{X) to 
denote the volume of the set. If X lies in a totally geodesic submanifold of dimension-k 
H'^ in H^, we use volk{X) to denote the volume of X in the subspace . 

4.1. We will establish the following propositions and lemmas in order to prove Theorem 
1.2. 

The first proposition generalizes a result of Ratcliffe. 

Proposition 4.1. (see [Ra], theorem 11.3.2) Suppose am = C{vi{m), ...,Vn+i{rn)) is a 
sequence of generalized n-simplices in so that liuim^oo Vi{m) = Ui exists in for 
all i — I, n -|- 1 and either {ui, Un+i} contains at least three points or {ui, Wn+i} 
consists of two distinct points {p,q} so that both sets {i\ui = p} and {i\uj = q} contain 
more than one point. Then lim^^oo vol{am) = vol{C{ui, Un+i))- 
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Note that Ratcliffe proved the proposition when C{ui, Wn+i) is a non-degenerated 
generalized n-simplex. (In [Ra] , a non-degenerated generalized simplex in our sense is called 
a generalized n-simplex.) However, if one exams his proof carefully in ([Ra], p527-529), the 
non-degeneracy condition is never used. Ratcliffe in fact already proved the proposition 
under the assumption that {ui, ...,Un+i} are pairwise distinct. Thus, it suflBces to prove 
the proposition in the case that the number of elements in {ui, Un+i} is at most n and 
is at least 2 as specified in the proposition. This will be proved in subsection 4.3. 

Proposition 4.2. For any e > 0, there is a number d > so that if the radius of the 
inscribed ball of a hyperbolic n-simplex is less than S, the volume of the simplex is less than 
e. 

Lemma 4.3. For any 6 > and r > 0, there exists R — R{S, r, n) so that for any 
hyperbolic n-simplex a of radius at least S, if x & a is a point whose distance to each 
codimension-1 totally geodesic surface containing a codimension-1 face is at most r, then 
d{x, c) < R where c is the center of a. 

Finally, we recall the following useful lemma of Thurston, 

Lemma 4.4. Given a generalized hyperbolic n-simplex a = C{vi, ...,Vn+i) where n > 2, 
let T = C{vi, ...,Vn) be a codimension-1 face of a, then 

V0ln{(7) < l/(n- l)voln-l{T). 

See [Thu], chapter 6, or [Ra], p518-528, especially p528 for a proof. 

4.2. A Proof of Theorem 1.2 

Assuming the results above, we finish the proof of Theorem 1.2 as follows. Suppose 
otherwise that Theorem 1.2 is not true. Then there are eo > 0, ro > 0, a sequence of 
hyperbolic n-simplices am-, and a point Xm G CTm so that, 

(4.1) The distance of to the totally geodesic codimension-1 surface containing each 
codimension-1 face of (7m is at most ro, and, 

(4.2) Vol{am-Bm{xm))>eo. 

By proposition 4.2 and condition (4.2), we may assume that the radius r^ of cr^ 
is at least > for all m. By lemma 4.3 for 5q and ro, we find a constant Rq so 
that d{xm,Cjn) < -Ro for all m where Cm is the center of the simplex am- In particular, 
Bm-Ro{cm) C Bm{xm)- This implies am - Bm{xm) C (Trri - Bm-Ro{cm) and 

(4.3) V0l{am - Bm-Ro{Cm)) > CO, 

for all m. 

In the projective disk model -D"^, we put the center Cm to the Euclidean center of D^. 
By taking a subsequence if necessary, we may assume that am = C{vi{m), ...,Vn+i{m)) 
where the limit lim^_>oo Vi{m) = Ui exists in D^. 
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Lemma 4.5. Suppose am = C{vi{m), ...,Vn+i{m)) is a sequence of hyperbolic n-simplices 

with center in the projective model D"^ so that the limit lim^^oo t;i(m) = Ui exists in 
for all i. // liminf^^tx) "^0/(0"^) > 0, then either {tti, w^i+i} consists of at least 
three points, or {ui, Un+i} = {p-, 1}, P ^ Q., so that both sets {i\ui — p} and {j\uj — q} 
contain at least two points. 

To prove this lemma, suppose otherwise, there are two possibihties. In the first pos- 
sibihty, {wi, w^+i} consists of one point {p}. Then for all m large, the points Vi{m) are 
close to p in the Euclidean metric in D^. If p is in D^, then the volume of cr^ tends to zero 
which contradicts the assumption. If p is in S'^~^, then am cannot have the center to be 
for m large. In the second possibility, we may assume that U2 = ■■■ = Wn+i '^i- this 
case, consider the codimension-1 face cr^ = C{v2{m), ...,Vn+i{m)). This (n-l)-simplex is 
close to U2 for m large in the Euclidean metric. Since the face is tangent to 0, it follows 
that U2 = ... = Un+i — 0. This implies that the (n-l)-dimensional volume voln-i{am) 
tends to zero. By Thurston's inequality lemma 4.4, this implies that the volume of am 
tends to zero. This is again a contradiction. QED 

Thus, by proposition 4.1 and (4.2), the simplex a = a(ui, ...,Un+i) has positive vol- 
ume. This implies that cr is a non-degenerated n-simplex in whose center is 0. Let Xm 
and X be the characteristic functions of am and a in D". Then by definition, the function 
Xm converges almost everywhere to x in D^- Furthermore, by proposition 4.1, the integral 
Jp„ Xmdv converges to Jp„ xdv where dv is the hyperbolic volume element in D^. By 
Fatou's lemma (see for instance [Roy], p86, problem 9), this implies that for any ball of 
radius R centered at 0, vol{am — -Sjt(O)) converges to vol{a — Bji{0)). Choose R so large 
that vol{a — Bji{0)) < eo/2. Then for m large, we have vol{am — Bji{0)) < sq. But this 
contradicts (4.3) for m large. QED 

4.3. A Proof of Proposition 4.1. 

By the work of Ratcliffe [Ra] , it suffices to show the proposition in two cases. In the 
first case, the number of elements in the set {ui, Un+i} is between 3 and n. In the second 
case, {ui, U2, Un+i} consists of two elements {p, q}, p q, so that both sets {i\ui = p} 
and {j\uj — q} contain at least two points. The goal is to show that lim^_>oo vol{am) = 
in both cases. 

The proposition holds for n = 2. Indeed, in this case, mi, W2, W3 are pairwise distinct. 
Thus the result was proved by Ratcliffe. Assume from now on that n > 3. 
First of all, we claim 

Claim. If Ui = uj for i ^ j so that Ui is in D^, then limTO_>oo vol{am) = 0. 

Indeed, by lemma 4.4, we can estimate vol{am) < l/('^ ~ l)\voli{vi{m),Vj{m)). Now 
voli{vi{m),Vj{m)) = d{vi{m),Vj{m)) tends to d{ui,Uj) = 0. 

By this claim, we may assume from now on that if Ui — Uj, i ^ j, then Ui G S"'~^. 

By the assumption on {tti, ...,Un+i}, we may choose four points, say ui,U2,U3,U4 so 
that ui = U2 and either = u/^ ^ ui, or {ui,U2,us,U4} consists of three points. By 
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lemma 4.4, we have vol{am) < ^/ii'n — l)..A.3)vol3{C{vi{m),V2{m),V3{m),V4{rri))). This 
imphes that it suffices to prove the proposition for n = 3 which we will assume. 

To prove the proposition, there are two cases to be considered: case 1, all ttj's are in 
S'^, and case 2, some Ui's are in D^. 

In the first case that all w^'s are in S^, let wi(m), W4(m) be four points in so 
that vi(m),V3{m) lie in the geodesic from wi{m) to ws{m) and V2{m),V4^{m) lie in the 
geodesic from W2{m) to 11)4 (m). We choose wi{m) to be the end point in the ray from 
V3{m) to Vi{m) and W2{m) similarly. By the construction, we still have liuim^oo Wi{m) ~ 
Ui for i — 1,2,3,4. Furthermore, by the construction C(wi(m), W4(m)) contains the 
tetrahedron C{vi{rn),V2{rn),V3{m),V4^{m)). In particular, 

f o/(C(f i(m), f4(m))) < vol{C{w 1(171), W4^{ni))). 

Now, the volume of the ideal tetrahedra C(wi(m), ...,^4(777-)) can be calculated from the 
cross ratio of the four vertices wi(m), W4(m). To be more precise, by [Th], the volume 
of an ideal hyperbolic tetrahedron with vertices Zi, Z2, z^, Z4 G C depends continuously on 
the cross raio \zi, Z2,Z3, zA — l^Z.T '■ l^Zl^ ■ In particular, if the cross ratio tends to 0, 1, 
or 00, then the volume tends to 0. In our case, by the assumption, we see that the cross 
ratio of (wi(m), W2(to), W3(to), W4(to)) tends to the cross ration of mi, ^2, M3, 144 which is 
0, 1, or 00. Thus the volume vol3{C{vi{m),V2{m),V3(m),v/^{m))) tends to 0. 

In the second case that one of the points of {ui, W2, '"■3, ^4} is in , by the above 
claim, we may assume that ui = U2 is in S'^. Furthermore, by the claim, we may assume 
that uz ^ tt4 and e D^. Note that 7^ ui. Let wi{m), ...,W4{m) be four points in 5^ 
constructed as in the previous paragraph. By the construction C{wi{'m), ...,W4{m)) con- 
tains the tetrahedron C{vi{m), V2{m), vs{m), 1)4 (m)). Furthermore, we have lim^n wi{m) = 
limmW2{m) — ui, and limmW3{m) — W3 and limmW4{m) — W4 both exist so that 
the cross ration of {wi, wi, W3, W4} is 0, 1, or 00. Thus by case 1, we see that the 
volume of C{wi{m), ...,W4{'m)) tends to zero. This in turn implies that the volume of 
C{vi{m), V4(m)) tends to zero. This finishes the proof. 

4.4. A Proof of Proposition 4.2 

Suppose otherwise, there is eo > 0, a sequence of hyperbolic n-simplices cr^ = C(t;i(m), 
Vn+i{m)) with center in so that the radius of a^n is at most 1/m and its vol- 
ume vol{am) > Co- By taking a subsequence if necessary, we may assume that the limit 
limfn^ 00 Vi{m) = Ui exists in D". Then by lemma 4.5 and proposition 4.1, we con- 
clude that cr = C{ui, ...,Un+i) is a non-degenerate generalized n-simplcx. In particular, 
these vectors ui, ...,Un+i are linearly independent in R"^"*"^. On the other hand, since 
the radius of am tends to zero, we see that all codimension-1 totally geodesic surfaces 
sp{ui, Ui-i, Wi+i, Wn+i} contain 0. This is impossible for a non-degenerated simplex. 
QED 

4.4. A Proof of Lemma 4.3 

Suppose otherwise, there exist 5o >, ro > 0, a sequence of n-simplices {am\m e Z>i} of 
radius at least Sq, and a point Xm £ CTm so that 
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(4.4) Xrri is within tq distance to each codimension-1 totaUy geodesic surface containing a 
codimension-1 face of cr^, and, 

(4.5) d{xm, Cm) > "7, where Cm is the center of am- 

Let us put the center Cm of to be the origin of D'^. By chosing a subsequence 
if necessary, we may assume that = C{vi{m), Vn+i{m)) so that lim^^oo Vi{m) = Ui 
exists in D", and hm^^oo Xm = x also exists in D^. Since the radius of am is bounded 
away from zero, we apply lemma 4.5 and proposition 4.1 to conclude that the simplex 
a = C{ui, ...,Un+i) is non-degenerated whose center is 0. Since d{xm,0) > rn, it fol- 
lows that X has to be one of the vertex, say ui of a. Now consider the upper-half 
space model If^ for the hyperbolic space so that ui = x is the infinity and the to- 
tally geodesic codimension-1 surface containing U2, ...,'Un+i is the unit upper hemi-sphere 
S^~^ = {{ti, ...,tn) £ R"^! Sr=i — ^,tn > 0}. Let the center of the simplex a in this 
model be C and the point of the shortest distance to C in S'!^~^ be P. We claim that the 
angle IPCui at C is at least 7r/2. This follows from the Gauss-Bonnet theorem. Let t/^ 
be the unique 2-dimensional hyperbolic plane containing C and ui so that C/^ is perpen- 
dicular to S^~^. Let Q = [0, 0, 1]* be the north pole in S^~^ . Then by the construction, 
Q e and P e due to the orthogonality. If P = Q, then the angle IPCui is tt. 
The claim follows. If otherwise, consider the hyperbolic quadrilateral QPCui in C/^. The 
angle of the quadrilateral at Q, P and ui are 7r/2, 7r/2 and respectively. On the other 
hand, since C is the center of the simplex a, the complete geodesic from ui to C intersects 
the hemi-sphere S^~^ at some point, say R. Thus the quadrilateral QPCui is inside the 
hyperbolic triangle AuiQR whose inner angles are it/2, 0, 9. In particular, the area of this 
triangle is less than 7r/2 by the Gauss-Bonnet formula. This implies that the area of the 
quadrilateral QPCui is at most 7r/2. By Gauss-Bonnet formula, we conclude that the 
angle IPCui at C is at least 7r/2. 

On the other hand, we will derive from (4.4) and (4.5) that the angle LPCui is strictly 
less than 7r/2. Thus we arrive a contradiction. To see this, let Pm be the point in the 
totally geodesic codimension-1 surface sp{C{v2{'m), ...^Vn+iim))) which is closest to the 
center Cm of am- By the construction, the limit of the angle LPmCm^m is equal to /.PCui. 
To estimate the angle IPm c-m-^mi consider the two-dimensional totally geodesic plane Dm 
which contains and Xm so that Dm is perpendicular to sp{C{v2ijn), t'„_|_i(m))). By 
the construction Pm is in the plane Dm- Let Rm be the point in sp{C{v2{rn), t'^+i(m)) of 
the shortest distance to Xm- Then we again have Rm is in Dm- Consider the quadrilateral 
PmRmXmCm in the plane Dm- The angles at the vertices Pm and Rm are 7r/2. The 
distances d{cm, Pm) > ^o, d{xm, Rm) < and d{cm, Xm) > Thus, as m becomes large, 
the quadrilateral is tending to a right angled hyperbolic triangle with one vertex at infinity 
(corresponding to Rm and Xm)- There is an edge of the triangle having finite length which 
is at least do (corresponding to the edge between Cm and Pm)- The accue angle at the end 
point of this finite length edge is at most 9 = arcsin(l/ cosh(5o)) < ti'/S by the cosine law. 
Thus, as m tends to infinity, the angle IPmCm^m tends to a number less than or equal to 
9. In particular, the angle LPmCm^m is strictly less than 7r/2 for m large. This contradicts 
the previous conclusion. QED 

Appendix, A Proof of Lemma 3.2 
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We give a proof of the following lemma used in the paper. 

Lemma 3.2. Given a symmetric n x n matrix A of signature {k, 0) or {k, 1), and e > 0, 
there exists a positive diagonal matrix D so that \D — Id\ < e and all non-zero eigenvalues 
of DAD are simple. 

Proof. For of all, it suffices to find a positive diagonal matrix D so that all non-zero 
eigenvalues of DAD are simple. This is due to the fact from algebraic geometry that an 
algebraic subvariety in R"^ is either the whole space or has zero Lebesgue measure. By 
[Fr] , the set of all diagonal matrices D so that DAD has a non-simple non-zero eigenvalue 
forms an algebraic variety X in R"^. Thus, as long as X ^ R"^, we can pick D in R"^ 
within e distance to [1, 1]* so that D ^ X. 

Next, we claim that it suffices to prove the lemma for n x n matrix A so that det{A) ^ 0. 
Indeed, if k = rank{A), due to the fact that A is diagonal, A has exactly k non-zero 
eigenvalues counted with multiplicity and A has a non-singular principal kxk submatrix B 
formed by ii, ik-th. rows and columns of A. For simplicity, we assume that B is formed by 
the first k rows and columns of A. Then by the result for non-singular symmetric matrix, 
we find a positive diagonal matrix Di = diag{ai, ...,ak) so that DiBD\ has k distinct 
eigenvalues. Consider the n x n matrix D{t) = diag{ai, at, t,t, ...,t) where t > 0. For t 
small, by theorem 2.7, the eigenvalues of D{t)AD{t) are close to the eigenvalues of DiBDi 
and 0. Since DiBDi has k distinct non-zero eigenvalues, this implies that D{t)AD{t) has 
k distinct non-zero eigenvalue for t small. 

Finally, we prove the lemma for non-singular matrices using induction on the size of 
the matrix. The result clearly holds for 1x1 and 2x2 matrices. Suppose A is a non- 
singular nxn matrix for n > 3. Let B the principal submatrix of A obtained by removing 
the last column and the last row. Then the signature of B is either (n — 2, 1), (n — 1, 0) or 
(n — 2, 0). By the induction hypothesis and the argument in the previous paragraph, we 
find a positive diagonal matrix Di = diag{ai, ...,0^-1) so that all (n — 1) -eigenvalues of 
B are distinct. Let us denote the eigenvalues of S by Ai > ... > A„_i. Now consider the 
positive diagonal matrix D{t) = diag{ai, Un-i, t) for t > 0. For t small, the eigenvalues 
A*i(0 > /^2(0 > ••• > l^n{t) of D{t)AD{t) is close to {Ai, A„_i, 0}. We claim that for 
t small D{t)AD{t) has n distinct eigenvalues. Indeed, if B is non-singular, i.e., the set 
{Ai, A^_i, 0} consists of n distinct elements, then for t > small, Hiit) 7^ for 
i 7^ J. If B is singular, then B is semi-positive definite of rank n — 2. Furthermore, this 
implies that A has signature (n — 1, 1). In particular, D{t)AD{t) has a negative eigenvalue, 
i.e., Unit) < 0. Now for t small, we conclude that Hi{t), are positive and are 

close to the set of n — 1 distinct numbers {Ai, Xn-2, 0} where A^ > 0. This implies that 
for t > small, the eigenvalues fii{t), are positive and pairwsie distinct. Since 

the smallest eigenvalue finit) < 0, we conclude that D{t)AD{t) has n distinct eigenvalues. 
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